There are lots of "tourist shops" all over the village that sell souvenirs, food and beach-stuff. Go to the bigger towns Heraklion and Rethemnon for all other shopping.
Don't go to Heraklion or Rethemnon on Sunday for shopping as everything is closed.